Variable-sized uncertainty and inverse problems in robust optimization
نویسندگان
چکیده
منابع مشابه
Robust combinatorial optimization with variable budgeted uncertainty
Abstract: We introduce a new model for robust combinatorial optimization where the uncertain parameters belong to the image of multifunctions of the problem variables. In particular, we study the variable budgeted uncertainty, an extension of the budgeted uncertainty introduced by Bertsimas and Sim. Variable budgeted uncertainty can provide the same probabilistic guarantee as the budgeted uncer...
متن کاملParticle Swarm Optimization and Uncertainty Assessment in Inverse Problems
Most inverse problems in the industry (and particularly in geophysical exploration) are highly underdetermined because the number of model parameters too high to achieve accurate data predictions and because the sampling of the data space is scarce and incomplete; it is always affected by different kinds of noise. Additionally, the physics of the forward problem is a simplification of the reali...
متن کاملPrior information and uncertainty in inverse problems
Solving any inverse problem requires understanding the uncertainties in the data to know what it means to fit the data. We also need methods to incorporate dataindependent prior information to eliminate unreasonable models that fit the data. Both of these issues involve subtle choices that may significantly influence the results of inverse calculations. The specification of prior information is...
متن کاملExplicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
We consider a rather general class of mathematical programming problems with data uncertainty, where the uncertainty set is represented by a system of convex inequalities. We prove that the robust counterparts of this class of problems can be equivalently reformulated as finite and explicit optimization problems. Moreover, we develop simplified reformulations for problems with uncertainty sets ...
متن کاملModeling Uncertainty in Optimization Problems
This expository article discusses approaches for modeling optimization problems that involve uncertainty. The emphasis of the paper is on motivation and intuition rather than technical completeness. By virtue of its length, the paper is inevitably incomplete, and the reader is advised to look at other papers in this encyclopedia to explore the richness of modeling approaches that this paper can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2018
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2017.06.042